class Solution {
public:
    vector<int> trainingPlan(vector<int>& nums) { // 相对位置不变版代码
        int k = 0, size = nums.size(); // k记录放奇数的下标
        for(int i = 0; i < size; ++i)
        {
            if(nums[i] & 1) // 是奇数
            {
                int tmp = nums[i];
                for(int j = i; j > k; --j) // 移动偶数
                {
                    nums[j] = nums[j - 1];
                }
                nums[k++] = tmp;
            }
        }
        return nums;
    }
};